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iN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) in a netwo* that includes at least one origin server 
and a plurality of network distributed proxy servers (NDPS) in communication with said 
at least one origin sen/er. each NDPS including an associated cache, a method for 
constructing a revised cache layout of a media clip at each NDPS in accordance with a 
lazy caching approach and token exchange, the method comprising the steps of: 

(a) receiving rank change information for said media dip from the origin 
sen/er at said each NDPS; 

(b) determining a revised cache layout responsive to the rank change 
information at said each NDPS; 

(c) receiving a client request for at least one segment of said media clip at 
one of said each NDPS; 

(d) returning said at least one requested segment from a cache associated 
with the one of said each NDPS in the case where a requested segment is 
stored therein; and 

(e) othenA/ise, initiating a token exchange with another NDPS that stores the 
requested gfinmen t. wherein the step of initiating a toke n exchange with 
another NDPS that caches the requested segment com prises sending a 
token from said one of said each NDPS to said another ND PS. wherein 
said token is adapted for: 

retaining said at least one segment of said m edia clip in said 
revised cache layout if said another NDPS possesses a local token for 
said at least one segment of said media clip: and 

replacing said at least one segment of said medi a clip with at least 
one other segment of at least one other media clip if said another NDPS 
does not possess said local token for said at least on e segment of saM 
media clip . 
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2. (Original) The method of Claim 1, wherein the step of determining a revised 
cache layout responsive to the rank change information, further comprises the step of 
determining whether to cache or discard each of a plurality of segments of said media 
clip using said rank change infonnation. 

3. (Original) The method of Claim 2, wherein the step of determining whether to 
cache or discard each of a plurality of segments of said media clip using said rank 
change information, further comprises the step of re-computing a caching probability for 
each of said plurality of segments of said media clip and caching those segments 
whose computed probability is computed to be above a predetemiined threshold value 
and not storing those segments whose computed probability is computed to be below 
said predetemnined threshold value. 

4. (Original) The method of Claim 1, wherein the step of receiving rank change 
information for said media clip from the origin server, further includes the step of 
periodically collecting said rank change information at the origin server. 

5. (Original) The method of Claim 4, wherein the step of receiving said rank 
change information from the origin server, further includes the steps of; 

(a) maintaining a local hit count for said media clip at each respective 
NDPS; 

(b) periodically reporting the local hit count from each respective NDPS 
to the origin server; 

(c) combining the local hit counts reported by each respective NDPS at 
the origin server to detenmine whether a rank change for said 
media clip has occurred; and 

(d) reporting said rank dnange from said origin server to each 
respective NDSP. 



379143_1.0OC 

PAGE Sm ' RCVD AT 7» 3:53:46 PM [Eastern Dayeght Time] ' SVR:USPTO{FXI^^^^^ 



Jul-05-2005 03:44pm Frora-MosBr, PattarEon i Sheridan, LLP - NJ +17325309808 T-131 P. 006/014 F-081 

Serial No. 09/823,777 
Page 4 of 12 

6. (Original) The method of Claim 5. wherein the local h'lt cour^t is a measure of 
a local preference of the media clip. 

7. (Previously Presented) In a network that includes at least one origin server 
and a plurality of network distributed proxy servers (NDPS) in communication with said 
at least one origin sen/er, each NDPS including an associated cache, a method for 
constructing a revised cache layout of a media clip at each NDPS in accordance with a 
lazy caching approach and token exchange, the method comprising the steps of: 

(a) receiving rank change infomnation for said media clip from the origin 
server at said each NDPS; 

(b) determining a revised cache layout responsive to the rank change 
information at said each NDPS; 

(c) receiving a client request for at least one segment of said media clip at 
one of said each NDPS; 

(d) retuming said at least one requested segment from a cache associated 
with the one of said each NDPS in the case where a requested segment is 
stored therein; and 

(e) othenwise, initiating a token exchange with another NDPS that stores the 
requested segment, wherein the step of initiating a token exchange with another NDPS 
that caches the requested segment further comprises the steps of: 

(i) sending a segment request packet (SREQ) from said one of said each 
NDPS to said another NDPS with an associated token bit set to one for 
said requested segment; 

(ii) determining at said another NDPS whether a token associated with 
said requested segment is set or not set; 

(iii) rejecting said token exchange by said another NDPS in the case 
where it is determined that said token is set at said another NDPS; and 

(iv) accepting said token exchemge in the case where it is determined that 
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said tol<en is not set as said anotlner NDPS. 

8. (Original) The method of Claim 7. wherein step (d) further comprises the 
steps of: 

1 setting said token associated with said requested segment to one at 
said another NDPS; 

2 sending a segment reply message (SREP) with an associated token 
set to zero to said one of each of said proxy server; and 

3 returning the requested segment to the client. 

9. (Original) The method of Claim 7. wherein step {d> precludes said another 
NDPS from accepting future token exchanges until a new rank change occurs. 

1 0. (Currently Amended) A system for constructing a revised cache layout of a 
media clip at a plurality of network distributed proxy sen/ers (NDPS) in accordance with 
a lazy caching approach and token exchange, the system including an origin sender in 
communication with said plurality of NDPS's. each NDPS including an associated 

cache, the system including: 

means for receiving rank change infomnation for said media clip from the 

origin server; 

means for determining a revised cache layout responsive to the rank 

change information; 

means for receiving a client request for at least one segment of said 

media clip; 

means for returning said at least one requested segment from an NDPS. 

cache from among said plurality of NDPS's; and 

means for initiating a token exchange with another NDPS which stores the 

requested 'rm- \ ""'^ '^'^""^ '"'^'^^'"^ " exchange with another 

MHPC^ t ^^t ranh^s the m q ..P«t«H segment rnmnrises mpans for sending a token fror 
..iH ..r.h NDP S ^-iri .nnther NDPS. Wherein said token is adapted fgr: 
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rat ^inina said at least onQ segment of said media clip in said 
rov/icprt rar.he lavout if said anotlier N O P S p os ses ses a loca) token for 
sa jd at least ope segment of said media clip: and 

replacing said at least one segment o f said media clip with at least 
r.no nthPr siftfiment pf at least one other media dip if said anotiier NDPS 
Hr>es not possess said local token for said a t least one segment of sajd 
media clip . 
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